Nuprl Lemma : decidable__existse-causle 11,40

es:ES, P:(E), j:E. (e:E. e c j  Dec(P(e)))  Dec(k:E. (k c j & P(k))) 
latex


Definitionst  T, f(a), x(s), x:AB(x), e c e', x:A  B(x), , P & Q, E, x:AB(x), A, b, ES, x:AB(x), t.1, Dec(P), False, s = t, (e < e'), P  Q, A c B, P  Q, left + right, Type, Id, es_info(es), pred!(e;e'), R^+, e < e', {T}, EqDecider(T), Unit, IdLnk, EOrderAxioms(Epred?info), EState(T), Knd, kindcase(ka.f(a); l,t.g(l;t) ), Msg(M), type List, , , val-axiom(E;V;M;info;pred?;init;Trans;Choose;Send;val;time), r  s, , constant_function(f;A;B), Top, let x,y = A in B(x;y)
Lemmasdecidable existse-causl, es-causle weakening, es-causle weakening locl, es-le weakening eq, not wf, es-causle wf

origin